Measuring the Interactions among Variables of Functions over the Unit Hypercube

نویسندگان

  • Jean-Luc Marichal
  • Pierre Mathonet
چکیده

By considering a least squares approximation of a given square integrable function f ∶ [0,1]n → R by a multilinear polynomial of a specified degree, we define an index which measures the overall interaction among variables of f . This definition extends the concept of Banzhaf interaction index introduced in cooperative game theory. Our approach is partly inspired from multilinear regression analysis, where interactions among the independent variables are taken into consideration. We show that this interaction index has appealing properties which naturally generalize several properties of the Banzhaf interaction index. In particular, we interpret this index as an expected value of the difference quotients of f or, under certain natural conditions on f , as an expected value of the derivatives of f . Finally, we discuss a few applications of the interaction index in aggregation function theory.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارزیابی پویشگر ریسک به منظور شناسایی ریسک‌های در حال ظهور با استفاده از مدل آنالیز تشدید کارکرد: مطالعه‌ی موردی در یک واحد فرایندی

  Background and aim: Today, it was revealed that Socio-technical systems did not have a bimodal nature and interactions in these systems are complex and non-linear. Consequently, since risks can be emerged as non-linear combinations of performance variability, so traditional methods of risk assessment are not able to capture these combinations. The present paper is aimed at identifying the eme...

متن کامل

Convex Envelopes of Multilinear Functions over a Unit Hypercube and over Special Discrete Sets

In this paper, we present some general as well as explicit characterizations of the convex envelope of multilinear functions defined over a unit hypercube. A new approach is used to derive this characterization via a related convex hull representation obtained by applying the Reformulation-Linearization Technique (RLT) of Sherali and Adams (1990, 1994). For the special cases of multilinear func...

متن کامل

Coregulation Analysis via Spectra of a Hypercube

Traditional clustering treats data as instances with sets of attributes and commonly uses pairwise criteria. Graphical models, on the other hand, treat the data as random variables (attributes) with respective samples and allow multivariate interaction among these variables. It is common in graphical model learning to sacrifice multivariate interactions for the sake of a detailed (in)dependence...

متن کامل

Developing a conceptual model based upon the Latin Hypercube Sampling for integrating OHS into project risk evaluation

Abstract Project management in construction industry, in many cases, is imperfect with respect to the integration of Occupational Health and Safety (OHS) risks. This imperfection exhibits itself as complications affecting the riskiness of industrial procedures and is illustrated usually by poor awareness of OHS within project teams. Difficulties on OHS regularly came about in the construction i...

متن کامل

Continuous Set Packing and Near-Boolean Functions

Given a family of feasible subsets of a ground set, the packing problem is to find a largest subfamily of pairwise disjoint family members. Non-approximability renders heuristics attractive viable options, while efficient methods with worst-case guarantee are a key concern in computational complexity. This work proposes a novel near-Boolean optimization method relying on a polynomial multilinea...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010